303
4
4
9
0
1
5
20
0
0
1
1
13
154
0
370
1
35
8
2
92
21
34
24
52
0
6
13
31
210
511
1
178
301
60
150
335
146
57
384
6
67
110
0
2
0
11
2
1
45
170
259
80
82
3
88
45
103
47
552
11
917
337
325
1505
216
23
3
46
11
479
29
194
95
3252
145
15
224
6613
617
126
448
133
21
16
1
44
8
16
76
30
462
8
236
192
112
56
580
10
27
23252
252
116
51
21
0
0
2
31
5
1
5
11
91
35
2
478
2
51
3
29
47
0
78
28
62
2
15
23
10
360
920
0
126
565
98
95
436
298
90
269
6
130
130
5
22
12
27
0
2
23
63
168
73
55
7
12
52
107
28
736
10
1708
426
347
1923
348
22
1
91
165
65
38
147
57
4301
69
14
89
10989
1794
136
507
97
8
11
0
30
1
5
151
22
651
68
23
267
187
66
488
37
6
38526
181
3
17
8
0
3
0
45
0
0
3
2
10
127
1
377
3
51
7
8
49
45
19
35
86
11
25
88
13
250
822
0
217
879
143
52
485
429
49
488
0
8
87
6
19
6
36
3
0
114
59
148
66
22
70
69
24
113
29
444
43
1290
366
500
2139
349
63
7
93
195
193
40
146
102
2911
178
22
141
8602
959
150
551
220
3
25
6
66
10
15
172
133
570
99
58
197
224
18
477
41
28
31020
383
0
5
8
0
3
2
22
89
0
3
5
21
70
3
420
0
27
7
39
23
10
14
21
23
0
10
7
12
123
364
0
120
215
35
20
300
135
19
237
0
0
35
8
5
0
6
0
0
34
39
38
25
13
75
59
269
113
5
220
1
811
148
583
579
171
18
1
33
46
78
24
50
34
2306
106
11
215
5856
738
29
313
39
7
15
25
27
2
0
98
79
464
12
50
175
124
45
213
13
1
27988
177
1
4
0
0
0
1
4
0
0
2
29
14
80
1
345
0
147
8
21
97
3
15
50
41
0
8
11
15
178
381
0
115
299
49
0
193
70
31
184
4
9
379
6
16
11
27
2
3
71
43
57
55
130
35
136
6
104
12
198
3
778
101
187
858
222
4
3
41
32
56
42
55
83
1011
54
21
89
4437
284
76
274
49
5
11
0
27
7
8
59
46
606
8
79
165
60
51
207
49
45
12380
89
1
15
0
0
0
0
24
14
0
1
1
3
63
0
311
0
30
1
1
47
16
49
28
70
0
4
26
9
194
334
0
105
836
87
54
282
96
66
351
2
1
36
0
186
0
12
0
0
10
55
79
19
60
15
37
28
46
120
227
8
944
366
298
1268
254
24
2
54
31
40
29
51
51
1974
78
10
94
5404
559
98
318
62
17
6
0
16
0
5
39
16
723
45
52
181
67
8
311
3
5
23164
51
2
32
76
0
0
0
54
0
0
0
3
0
74
0
302
1
37
1
6
141
54
39
63
54
0
11
11
8
174
483
0
108
322
12
33
403
283
13
280
0
3
110
53
4
0
8
0
2
3
31
103
28
87
5
78
7
90
20
201
3
530
153
575
1373
339
18
26
16
48
55
102
100
28
2250
126
26
18
5717
488
70
223
50
18
21
0
7
2
10
81
32
413
18
72
191
140
42
263
45
4
21466
268
1
31
1
0
0
1
19
0
0
1
2
9
150
6
755
0
73
3
7
52
1
53
37
48
1
11
15
11
205
505
0
87
235
46
40
424
201
43
411
1
16
31
0
13
2
43
0
1
26
48
115
53
44
1
93
25
38
23
180
8
1017
165
412
1391
253
21
4
43
122
90
50
86
42
1954
61
24
131
5450
592
132
547
159
12
8
4
23
2
15
162
51
480
26
67
243
110
13
357
13
31
25272
131
1
14
17
0
0
0
16
5
0
1
3
13
79
4
363
0
24
21
3
28
14
4
11
22
23
18
10
15
185
328
0
74
242
32
43
216
66
30
78
2
11
100
4
4
62
5
0
0
17
8
38
12
16
20
27
15
34
33
229
14
688
95
186
524
167
0
0
18
26
36
16
63
23
1019
54
11
42
3682
499
50
368
28
11
4
13
10
0
26
50
52
344
17
20
201
153
6
217
10
8
18380
75
3
5
0
0
0
0
10
0
0
1
0
0
11
0
39
0
58
1
1
7
0
34
94
38
0
5
8
31
115
87
0
31
58
29
15
61
13
8
142
0
0
6
2
0
2
5
0
0
100
14
8
27
3
0
4
14
16
0
82
0
151
30
65
448
87
2
1
8
1
42
11
14
27
647
76
6
33
2109
225
15
80
62
3
1
0
12
0
0
62
1
122
1
7
24
58
2
110
5
0
7034
4
0
3
15
0
2
0
1
0
0
0
0
3
11
0
32
0
11
1
11
6
0
7
4
6
1
3
4
0
39
79
0
20
247
6
11
94
14
8
113
0
27
13
0
2
0
27
0
0
48
14
10
8
4
1
16
8
12
7
83
7
233
37
119
448
76
4
6
7
5
13
0
6
16
1604
19
3
24
1809
277
8
58
36
2
2
1
0
0
0
121
17
80
1
10
68
76
30
46
13
0
7799
162
11
57
0
0
0
0
7
5
3
3
1
6
111
0
318
5
58
8
9
40
2
39
38
93
1
17
53
18
135
283
0
102
270
169
9
304
146
25
344
70
8
87
5
26
5
36
6
2
42
44
34
57
25
0
29
6
288
20
305
4
466
134
252
528
190
3
2
61
9
113
30
54
21
1386
98
7
122
7381
655
54
352
116
14
0
1
48
2
5
118
35
479
7
19
257
192
31
365
23
5
23352
373
16
20
3
0
0
3
34
1
1
0
10
16
111
1
433
0
88
21
5
87
1
37
36
42
4
11
35
23
189
640
0
119
421
51
47
610
213
64
468
5
10
106
11
23
5
43
0
8
153
198
372
136
78
13
131
32
121
31
352
10
1260
268
263
1750
316
23
6
44
28
154
32
98
108
2150
160
27
85
7407
997
85
489
185
17
34
0
39
7
4
147
98
493
17
100
286
190
30
295
16
6
36764
27
6
6
9
0
5
0
8
4
0
0
0
2
57
1
202
1
11
7
9
66
9
18
20
21
1
4
8
16
129
445
0
61
380
81
22
171
29
39
107
0
0
27
13
0
1
11
0
1
19
87
38
19
17
9
15
7
25
39
121
10
620
42
196
829
234
8
0
35
18
39
47
76
9
1919
42
0
57
4578
361
47
146
51
5
9
1
14
0
3
144
16
413
1
8
138
93
12
287
2
9
12639
56
3
4
9
0
0
2
16
5
0
0
0
7
9
0
79
0
5
0
5
3
0
2
14
21
0
1
6
2
51
402
0
42
253
63
7
168
82
10
276
1
3
106
1
0
0
45
0
2
7
39
3
35
13
19
126
13
47
19
132
1
306
26
204
292
120
4
1
21
11
33
50
24
113
1257
34
7
18
2989
317
35
161
60
1
4
1
19
3
62
56
25
221
9
4
121
50
24
235
10
5
9603
257
1
10
1
0
0
0
26
14
0
26
13
9
92
8
446
4
30
11
28
35
13
44
21
92
3
13
7
12
234
555
0
128
386
68
27
421
254
26
249
5
21
81
71
95
56
249
0
9
226
111
145
69
89
16
36
20
224
75
251
0
1082
95
397
1244
323
21
7
41
108
260
34
88
72
2063
289
60
221
5235
587
134
330
119
23
36
14
42
2
4
162
28
356
16
53
231
90
28
442
8
8
24437
2
0
12
0
0
0
0
0
4
0
0
0
0
4
0
35
0
0
0
0
4
8
2
3
0
0
0
13
1
29
26
0
5
35
7
0
5
3
1
9
0
0
2
0
0
0
3
0
0
0
16
1
2
48
0
2
0
0
0
0
0
116
1
0
111
63
0
0
4
0
5
0
0
0
118
1
0
1
364
33
7
11
7
0
1
2
4
0
0
32
0
10
4
0
15
2
1
13
0
2
1957
50
4
38
22
0
2
7
0
1
1
1
1
0
26
0
194
3
58
0
7
39
138
20
40
21
1
35
11
4
98
276
0
80
363
30
24
160
223
87
284
6
17
43
0
2
7
13
0
0
77
51
38
9
11
7
132
12
77
20
168
3
573
154
188
857
201
6
4
43
32
45
12
38
10
1206
64
13
46
6210
510
56
238
122
19
13
1
25
2
0
88
20
1220
3
95
160
95
20
186
0
4
17049
344
2
46
7
0
3
10
60
2
0
3
11
79
185
0
716
1
62
18
17
81
11
47
66
128
9
25
44
29
381
1123
0
178
695
89
82
609
336
127
563
14
306
171
24
2
0
162
0
1
41
214
234
191
124
11
112
29
84
52
688
17
1669
337
413
2108
500
31
5
74
93
166
68
157
97
4979
88
33
134
12925
1455
198
787
199
16
28
3
46
3
8
263
36
669
29
127
264
294
49
488
13
6
49834
110
1
57
16
0
6
0
21
17
0
3
2
29
82
0
329
0
73
17
17
48
4
28
30
41
0
13
52
6
351
515
1
100
432
53
16
355
417
63
606
0
44
64
7
22
8
25
0
0
75
24
52
86
20
0
55
22
27
72
212
6
727
251
239
894
286
9
10
76
63
39
10
66
46
1629
46
16
90
7034
887
125
398
160
11
19
2
41
2
10
225
33
518
11
47
175
128
34
294
5
0
26569
80
0
6
11
0
0
0
0
0
0
0
6
3
7
2
142
0
14
0
1
5
0
3
2
9
0
0
5
77
69
117
0
95
107
18
26
97
76
5
46
9
1
23
1
9
2
47
0
0
28
22
6
98
16
11
125
1
20
2
15
3
179
57
58
399
51
0
0
50
36
31
28
12
13
862
16
2
44
1749
183
12
40
9
3
1
1
1
0
0
24
9
194
2
18
33
38
0
83
6
0
5728
33
1
0
11
0
0
0
1
2
0
0
4
4
14
0
32
0
21
1
1
2
1
0
5
1
0
3
0
1
28
58
0
19
57
2
12
66
4
5
77
0
0
19
0
0
0
10
0
0
43
15
6
8
4
4
78
2
15
7
15
6
164
32
71
529
19
2
0
10
6
22
0
30
1
599
50
5
44
2279
102
12
49
15
4
14
0
27
1
0
57
31
147
4
1
106
73
10
91
5
1
5448
210
4
29
26
0
0
0
47
3
0
1
3
13
174
0
449
0
79
14
24
67
8
18
42
65
0
23
7
5
235
830
5
93
417
66
137
293
211
62
252
6
9
111
0
9
0
18
1
0
0
123
28
65
101
1
237
74
106
96
489
17
1111
212
229
919
364
12
16
62
26
53
17
28
61
1844
133
12
97
5486
642
370
675
212
9
7
2
18
0
11
113
34
457
16
27
464
297
35
580
7
2
23161
6
0
0
0
0
0
0
0
0
0
0
0
0
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
6
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
7
0
0
0
0
0
0
0
2
0
0
7
0
0
0
2
0
0
0
0
1
468
0
0
1
233
9
0
4
0
0
0
0
0
0
0
74
0
12
0
0
1
1
0
0
0
0
787
18
0
10
2
0
0
0
0
5
0
2
10
0
23
1
132
0
31
37
0
7
0
19
7
1
0
0
0
0
29
153
0
74
121
12
3
13
28
7
51
0
0
10
0
0
0
0
0
0
1
1
15
2
3
0
1
0
0
1
5
1
986
19
54
225
75
0
0
1
27
7
6
2
1
894
15
1
10
1316
133
34
132
23
14
0
0
0
0
0
125
2
125
3
15
25
16
0
90
0
0
3228
5
0
0
0
0
2
0
0
0
0
0
0
0
0
0
8
0
0
0
5
7
0
0
0
0
0
5
0
0
59
17
0
1
14
1
0
10
3
2
19
0
0
9
0
0
0
0
0
0
0
0
19
3
0
0
0
0
0
0
65
0
32
15
23
85
25
0
0
0
0
0
0
5
2
99
3
0
6
230
25
2
56
0
1
0
0
1
0
0
96
0
19
7
0
44
11
5
125
0
0
1762
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
16
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
15
18
4
0
0
0
0
1
0
0
0
0
0
5
0
32
0
1
0
0
1
0
0
0
8
0
0
0
0
13
63
0
12
113
11
1
2
19
0
52
0
0
28
0
0
1
0
0
0
2
13
30
3
0
0
0
0
0
3
15
4
208
22
28
184
117
0
0
0
24
5
2
22
22
273
11
2
0
755
77
14
10
6
0
0
0
3
0
0
53
18
159
12
2
24
2
0
91
0
0
1040
1
0
0
0
0
0
0
7
0
0
0
0
0
4
0
22
0
0
0
7
0
2
3
5
0
0
0
0
0
1
10
0
7
8
4
3
3
2
11
2
0
0
4
3
0
1
0
0
0
6
0
3
0
0
0
1
0
0
1
2
7
8
0
19
36
32
0
0
0
5
14
0
13
0
72
0
0
2
533
44
3
3
2
0
0
0
5
0
0
10
2
3
7
0
22
0
0
1
0
0
873
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
1
0
0
0
0
5
0
0
0
0
0
0
0
22
0
3
19
0
0
0
7
0
28
0
0
0
0
5
3
4
0
0
0
0
0
1
0
0
0
0
0
0
0
0
93
0
7
45
51
1
0
0
0
1
0
2
16
46
2
3
1
167
23
5
3
0
0
0
0
0
0
0
1
0
3
0
0
0
1
0
6
0
2
828
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
46
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
14
2
1
4
66
0
0
6
0
0
0
0
0
25
0
0
3
137
9
0
0
0
0
0
0
0
0
0
1
0
0
0
2
15
0
0
13
0
0
269
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
32
0
1
0
0
1
7
0
0
0
0
0
0
0
0
29
0
0
9
4
0
1
30
0
2
0
0
5
1
9
2
15
1
0
11
0
4
1
0
0
5
0
0
0
6
1
93
7
23
155
1
0
0
7
1
4
0
11
10
84
5
0
21
215
36
3
2
0
0
0
0
0
0
0
3
0
20
8
0
2
2
0
6
0
0
372
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
6
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
3
17
23
0
0
1
1
2
0
0
0
1
0
0
0
130
26
3
1
0
0
0
0
0
0
0
4
0
4
5
1
0
0
0
1
0
0
323
0
0
0
0
0
0
0
2
0
0
0
0
0
5
0
53
0
0
0
0
0
0
4
0
1
0
0
0
0
1
9
0
0
1
0
2
8
7
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
3
8
38
8
0
0
3
0
0
0
0
0
22
0
0
0
109
7
1
2
0
0
0
0
0
0
0
4
0
4
3
0
0
0
0
3
0
0
132
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
1
0
0
0
42
0
0
0
1
1
6
0
0
1
0
3
0
0
3
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
46
0
3
3
11
0
0
0
0
0
0
0
0
1
0
3
0
74
2
0
6
1
0
0
0
0
0
0
2
0
0
0
0
2
0
0
0
0
0
112
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
1
0
0
0
0
0
4
4
0
7
14
0
0
3
0
0
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
5
0
0
17
12
0
0
0
2
0
0
0
0
7
0
0
0
44
1
2
0
0
0
0
0
0
0
0
1
0
0
0
0
6
4
0
12
0
0
476
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
2
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
4
1
0
0
0
0
2
0
0
0
0
0
0
0
188
0
0
0
0
0
2
0
4
0
0
68
0
3
0
0
0
3
0
5
0
0
146
